Adapting Rabin's Theorem for Differential Fields

نویسندگان

  • Russell Miller
  • Alexey Ovchinnikov
چکیده

Harrington extended the first half of Rabin’s Theorem to differential fields, proving that every computable differential field can be viewed as a computably enumerable subfield of a computable presentation of its differential closure. For fields F , the second half of Rabin’s Theorem says that this subfield is Turing-equivalent to the set of irreducible polynomials in F [X]. We investigate possible extensions of this second half, asking both about the degree of the differential field K within its differential closure and about the degree of the set of constraints for K, which forms the closest analogue to the set of irreducible polynomials.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Random differential inequalities and comparison principles for nonlinear hybrid random differential equations

 In this paper, some basic results concerning strict, nonstrict inequalities, local existence theorem and differential inequalities  have been proved for an IVP of first order hybrid  random differential equations with the linear perturbation of second type. A comparison theorem is proved and  applied to prove the uniqueness of random solution for the considered perturbed random differential eq...

متن کامل

Existence of positive solutions for a boundary value problem of a nonlinear fractional differential equation

This paper presents conditions for the existence and multiplicity of positive solutions for a boundary value problem of a nonlinear fractional differential equation. We show that it has at least one or two positive solutions. The main tool is Krasnosel'skii fixed point theorem on cone and fixed point index theory.

متن کامل

Existence and continuous dependence for fractional neutral functional differential equations

In this paper, we investigate the existence, uniqueness and continuous dependence of solutions of fractional neutral functional differential equations with infinite delay and the Caputo fractional derivative order, by means of the Banach's contraction principle and the Schauder's fixed point theorem.

متن کامل

Fractional dynamical systems: A fresh view on the local qualitative theorems

The aim of this work is to describe the qualitative behavior of the solution set of a given system of fractional differential equations and limiting behavior of the dynamical system or flow defined by the system of fractional differential equations. In order to achieve this goal, it is first necessary to develop the local theory for fractional nonlinear systems. This is done by the extension of...

متن کامل

$L^p$-existence of mild solutions of fractional differential equations in Banach space

We study the existence of mild solutions for semilinear fractional differential equations with nonlocal initial conditions in $L^p([0,1],E)$, where $E$ is a separable Banach space. The main ingredients used in the proof of our results are measure of noncompactness, Darbo and Schauder fixed point theorems. Finally, an application is proved to illustrate the results of this work. 

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011